ON THE SIGN-IMBALANCE OF PARTITION SHAPES 
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Abstract. Let the sign of a standard Young tableau be the sign of the permutation you 
get by reading it row by row from left to right, like a book. A conjecture by Richard Stanley 
says that the sum of the signs of all SYTs with n squares is 2^"'^^^ . We present a stronger 
theorem with a purely combinatorial proof using the Robinson-Schensted correspondence 
and a new concept called chess tableaux. 

We also prove a sharpening of another conjecture by Stanley concerning weighted sums 
of squares of sign-imbalances. The proof is built on a remarkably simple relation between 
the sign of a permutation and the signs of its RS-corresponding tableaux. 



1. Introduction 

Young tableaux are simple combinatorial objects with complex properties. They play a 
central role in the theory of symmetric functions (see CP) so they have been studied a lot, 
but the subject is still very much alive. Recently Richard Stanley came up with a very nice 
conjecture on Young tableaux: 

Let the sign of a standard Young tableau he the sign of the permutation you get by reading 
it row by row from left to right, like a book. The sum of the signs of all SYTs with n squares 
is2L"/2J. 

If we take n = 3 for example, there are four SYTs: 
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Their signs sum up to 2 = 2 l-^/^-l . 

The above conjecture is just a special case of another one which Stanley gave in [H] 
(our conjecture I3.ir a)). That conjecture was proved by Lam [2j but we will prove an even 
stronger theorem (our theorem 13. 3j) . Part (b) of the same conjecture is also proved in a 
stronger version (our theorems 13.41 and I3.5|) . 

To settle the conjectures we use two tools: the Robinson-Schensted correspondence, and 
a new concept called chess tableaux. Some of our results in developing these tools have the 
flavour of an ad hoc lemma, but proposition 15.31 which is a link between signs of tableaux 
and signs of permutations, may be of interest in its own right. 

I would like to thank Anders Bjorner and Richard Stanley for introducing me to the 
"2 L"/2J .conjecture" . Many thanks also to an anonymous referee that has been more than 
helpful to make this paper readable. 
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Figure 1 . The shaded squares form the fourhng body and the white squares 
are the strip. Here d{X) = 2 and vs(A) = hs(A) = 1. 



2. Preliminaries 

An n-shape A = (Ai, A2, . . .) is a graphical representation (a Ferrers diagram) of an integer 
partition of n = X^jAj. We write A h n and we will not distinguish the partition itself 
from its shape. The coordinates of a square is the pair (r, c) where r and c are the row and 
column indices. Example: 



(5,3,2,2,1) = 

























^ (3,2 



The conjugate X' of a shape A is the reflection of A in the main diagonal, i.e. exchanging 
rows and columns. 

A shape A is a subshape of a shape if Aj < /ij for all i. For any subshape A C ^ the 
skew shape fi/X is fi with A deleted. Example: 



(5,3,2,2,1)7(3,2,2) = 



A domino is a rectangle consisting of two squares. By v{X) we will denote the maximal 
number of disjoint vertical dominoes that fit in the shape A. We let h(X) = v{X'). 

A fourling is a 2 x 2-square. The maximal number of disjoint fourlings that fit in a shape 
A is denoted by d{X). A fourling shape is a (possibly empty) shape consisting of fourlings. 
The fourling body fb(A) of a shape A is its largest fourling subshape. The remaining 
squares form the strip of the shape. By vs(A) we will denote the maximal number of 
disjoint vertical dominoes that fit in the strip of A. We let hs(A) = vs(A'). See figure ^ 

A tableau on an n-shape A is a labelling of the squares of A with n different integers 
such that every integer is greater than its neighbours above and to the left. A standard 
Young tableau (SYT) on an n-shape is a tableau with the numbers [n] = {1, 2, . . . , n}. 
We let SYT(A) denote the set of SYTs on the shape A. Here is an example: 
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The shape of a tableau T is denoted by sh(r). 

By a A;-word we wih mean a sequence of k integers, all different. A sorted word 
is a strictly increasing sequence of integers. The sign of a word w = W1W2 ■ ■ -Wk is 
(|_l)|{(«j'):«<i>'|«i>«'j}|^ so it is +1 for an even number of inversions, —1 otherwise. 

The sign sgn(T) of a tableau T is the sign of the word you get by reading the integers 
row by row, from left to right and from top to bottom, like a book. Our example tableau 
has 18 inversions, so sgn(T) = +1. The sign-imbalance Ix of a shape A is the sum of the 
signs of all SYTs on that shape. 

Definition 2.1. 

r6SYT(A) 

3. Stanley's conjecture and our results 
Richard Stanley gave the following conjecture in [S]. 

Conjecture 3.1. 

(a) For every n > 

Ahn 

(b) Ifn^l (mod 4) 

Ahri 

The special case t = of (a) goes like this: 
Proposition 3.2. For all n > we have 

\={n-i,V) 

where A ranges over all hooks {n — < i < n — 1. 

It tells us that the right hand side {q + x) l-"/^J comes from the hooks, i.e the fourling-free 
shapes, and was proved twice by Stanley in prop. 3.4]. We give a third proof in sectional 

The rest of (a) says that, for fixed d > 1, h and v, the sum of the sign-imbalances of all 
n-shapes A with v{X) = v, h{X) = h and d{X) = d vanishes. 

Part (a) of the conjecture has been proved by Lam [2]. We will prove a stronger version 
of part (a) which lets us fix not only the number of fourlings but the whole fourling shape: 

Theorem 3.3. Given a non-empty fourling shape D and nonnegative integers h, v and s, 

where the sum is taken over all shapes A with fourling body D, s squares in the strip, 
hs(A) = h, and vs(A) = v. 
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Figure 2. The imbalances of the 12-shapes A with fourhng body 
vs(A) = hs(A) = 1. You can check that their sum vanishes. 



and 



The proof will be found in sectionEland is purely combinatorial. Figure [21 shows an example. 

In the same spirit, we have the following theorem which is a sharpening of (b) when n is 
even. 

Theorem 3.4. Given a fourling shape D and an even integer n > 0, 

where the sum is taken over all n-shapes A with fb(A) = D. 

We will prove it in section |3 

The next theorem, which we prove in section^ covers the rest of (b). 

Theorem 3.5. If n = 2 or n = 3 (mod 4) 

Y^{-iyWF{x) = 

Ahn 

for any function F : {n-shapes} C such that F{X) = F{X') and Ix = ^ F{X) = for 
all n-shapes A. 

Choosing -F(A) = t'^^'^^ I'j^ proves (b) for n = 2 and n = 3 (mod 4) since = \I'^\ (see e.g. 
Stanley [Hj or our proposition . Thus we have proved all parts of Stanley's conjecture. 

Finally, the special case t = 1 of (b) will be proved also without the assumption n ^ 1 
(mod 4): 

Theorem 3.6. For all n > 2 

Y^{-i)<'hl = 0. 

Ahn 

This was proved independently of us by Reifegerste |S1 theorem 5.1]. Stanley proved it for 
even n [Hj theorem 3.2(b)]. 

The rest of this paper is composed as follows. In section |1] we introduce the concept of a 
chess tableau and prove theorem 13.51 In section |21 we show how the signs of tableaux and 
permutations are related by the Robinson- Schensted correspondence. The most important 
result is proposition 15.31 which we use to prove theorem 13.61 and 13.41 Finally, in section |H1 we 
prove theorem 13.31 using chess tableaux and the RS-correspondence. 
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Figure 3. The white strip squares count the strip dominoes, vs(A) + hs(A) = 2. 

4. Chess tableaux and theorem 13.51 

When working on sums of tableau signs one is naturally led to use domino tableaux (see [S] 
and in]). In this paper we choose a similar approach which turns out to be more successful 
in settling the conjectures. 

A chess colouring of a shape is a colouring of the squares such that a square (r, c) is black 
if r + c is even and white if r + c is odd. From now on we will frequently refer to white 
and black squares of a shape, implicitly meaning the chess colouring. A chess tableau is 
a SYT with odd integers in black squares and even in white. 

Lemma 4.1. Given a shape A, ^rgscT(A) SS^(^) — -^A; where SCT(A) is the set of chess 
tableaux on A. 

Proof. There is a sign- alternating involution on the non-chess SYTs: Given a non-chess SYT 
there are at least two consecutive integers of the same colour. Choose the least such pair 
and switch the integers. This is allowed unless they are horizontal or vertical neighbours, 
which they are not since neighbours have different colours. □ 

Proposition 4.2. If X is a shape with s strip squares, Ix ^ only if it has equally many 
white and black squares or one more black square. This implies that hs(A) -|-vs(A) = [s/2j. 

Proof. Let B and W be the number of black respectively white squares in the strip of A. 
By lemma 14.11 we must have B = W or B = W + liiI\^0 (otherwise there are no chess 
tableaux) . Every white strip square belongs to a certain strip domino, namely the one with 
the black square above or to the left, so W = hs(A) +vs(A), see figureOl Thus, for a A with 
/a / we have hs(A) + vs(A) = [s/2\ . □ 

Proof of theorem 13. 5L We show that if A is an n-shape with n = 2 or n = 3 (mod 4), ei- 
ther Ix = OoT v{X) ^ ^(A) (mod 2). This implies that the non- vanishing terms (— l)^^'^^-F(A) 
come in cancelling pairs (-1)^(^)F(A) + (-1)''(^')F(A'). 

Suppose Ix ^ and let s be the number of strip squares in A. Since the fourling body 
consists of four lings we have s = 2 or s = 3 (mod 4). By proposition 14.21 we can assume 
that hs(A) + vs(A) = [s/2j which is odd. The fourling body has equally many horizontal 
and vertical dominoes so v{X) ^ ^(A) (mod 2). □ 

5. ROBINSON-SCHENSTED CORRESPONDENCE AND THEOREMS 13.61 AND 13.41 

Given a tableau T and a number a different from all numbers in T, by (row) insertion 
of a into T we mean the usual Robinson-Schensted insertion (see for example (71 p. 316]) 
resulting in a tableau (T <— a) with one more square x than T. By (row) extraction of x 
we mean the reverse process resulting in T and a. Insertion of a word into a tableau means 
insertion of the integers in the word one by one from left to right. 
We will use the following lemma later on. 
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Figure 4. Insertion of a number. The shaded squares are counted by 
Yli=2i^i~i ~ Ci-i + Cj - 1) in the proof. 



Lemma 5.1. Given a tableau T and integers a ^ b different from all entries in T , the square 
sh(T ^ ab) /sh(T ^ a) appears in a column somewhere to the right of sh(T ^ a) /sh(T) if 
and only if a < b. 

Proof. Suppose that a < b. We can insert the two numbers in parallel row by row. If 
a is greater than every number in the first row, the squares x = sh(T <— a)/sh(r) and 
y = sh(T <— ab)/sh.{T <— a) will be placed rightmost in that row with y to the right of x. If 
a pops a number 02 in the first row, b will either terminate leaving y rightmost in the first 
row or pop a number 62 > 02- The if part of the lemma follows by induction. The converse 
is proved similarly. □ 

The next lemma tells us what insertion does to the sign of the tableau. 

Lemma 5.2. If T is a tableau and a is a number different from all entries in T, 

sgn(T^ a) = sgn(T), 

where I is the number of entries in T less than a, w is i/sh(T ^ a)/sh(T) is black and 1 
if it is white, and u is the number of squares in rows above s\i[T ^ a) /sh(r) . 



Proof. Let A = sh(T) and look at figure HI During the insertion ai = a pops a number 02 
at (l,ci) which pops a number 03 at (2,02) and so on. Finally the number fills a new 
square {k, ct) = sh(r ^ a)/sh(T). For 2 < i < k, the move of Oj multiplies the sign of the 
tableau by (_i)-*'i-i-ci-i+ci-i_ Summation yields 

k k-1 

^(Ai_i - Ci-i + Ci - 1) = Ck - ci + ^(Aj - 1) = u - k + I + Ck - ci. 

i=2 i=l 

The placing of a = ai in the first row multiplies the sign of the tableau by {—iy~'^^~^^ , so 
the total factor is [-i)^-k+i+Ck-ci+i-ci+i ^ ^_-^^u+i+c^,+k ^ ^_-^yu+i+w_ □ 

Now the following natural question arises: How is the sign property transferred by the 
RS-correspondence? The answer is quite beautiful: 

Proposition 5.3. In the RS-correspondence vr ^ (P, Q) we have 

sgn(7r) = (-l)^'(^) sgn(P) sgn(Q) 

where A is the shape of P and Q . 
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Proof. Suppose we have inserted the first k numbers in vr yielding tableaux P'^ and Q'^ on 
the shape A*^, and sgn(7ri • ■ ■ vTfc) = (— l)''^''* ^ sgn(P'^) sgn(Q'^). This is certainly true for 
A; = 0. Now we argue by induction over k. We insert the next number tt^+i and look what 
happens according to lemma lOl We get sgn(P'^"'"^) = (— 1)'"'""'"'"" sgn(P'^), and if A'^+^/A'^ 
has coordinates (r, c) we get sgn((5'=+^) = (-1)''"'""''+^ sgn^Q''') = (-1)^'"""'"+''+^ sgn((5'') 
since w is congruent to r + c modulo 2. Whether a new vertical domino will fit in A'^"'^^ 
is only dependent on r, so ( — = ( — ). Finally, sgn(7ri • • • 7r/j_|_i) = 
(-l)'=-'sgn(7ri ■ ■■TTk). 

Putting it all together yields at last 

sgn(^i • • • TTk+i) = (-1)^--' sgn(7ri • • • vr^) = sgn(P^) sgnCQ'^) = 

= (-lf+i(-l)"(^')(-l)'+"'+"sgn(P'=)(-l)'=-"-"'+'"+isgn(Q^') = 
= (_1)-(A'=+^) sgn(pfc+i) sgn(Q^-+i). 

□ 

The above result was also found by Reifegerste |S1 theorem 4.3] independently of us. 

Remark. If we specialise to the RS-bijection vr ^ {P, P) between involutions vr G 5.„ and n- 
SYTs P, proposition l5.3l gives that sgn(7r) = (— This is also a simple consequence 
of a theorem by Schiitzenberger page 127] (see also [3 exercise 7.28 a]) stating that the 
number of fix points in vr equals the number of columns of P of odd length. 

As a simple consequence of proposition 15.31 we get theorem 13.61 

Proof of theorem 13. 6L By proposition 15.31 we have 

/ \ ^ 

Ahn Ah»t 




= J2 E (-1)'^'^ ^g^(Q) = E = 0- 

Ahn P,QeSYT(A) 7reS„ 

□ 

To prove theorem 13.41 we will need the following much stronger theorem which is proved 
in a manner similar to what we did above. 

Theorem 5.4. Given a set B of black squares and an even integer n > 0, 

5^(-irw/l = 

where the sum is taken over all n-shapes A whose black squares are exactly the ones in B. 

Proof. Let A be the set of shapes whose black squares are exactly the ones in B. For an 
n-SYT Q, let Q\n denote the (n — 1)-SYT we get by deleting the number n from Q. If Q 
is a chess tableau, sh.{Q) ^ A <^ sh.{Q \ n) & A since sh.{Q) and sh{Q \ n) contain exactly 
the same set of black squares (remember that n is even). Then, by lemma ETTl 

E (-ir^'^^l = E(-ir^'^^A E sgn(Q). 

Ahn Ahn Q g SCT{A) 

A 6 A sh(Q\n)£A 

Now we take any n-shape A and compute its contribution to the sum. If A does not have 
equally many white and black squares, I\ = Q hy proposition 14.21 and the contribution is 
zero. If A has equally many white and black squares, then, for Q G SYT(A), Q is a chess 
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tableau if and only if Q\n is a chess tableau. Thus, we can write our expression in a slightly 
different way: 

Q e SYT(A) 
Q\n is a chess tableau 
sh(Q\n) e A 



Ahn 



By proposition ESI this equals 

^ ^ (_1)«(A) sgn(p) sgn(Q) = ^ sgj,(^) 

p,qgsyt(a) Tres 

Q \ n is a chess tableau 
sh(Q\n) e A 

where S Q Sn is the set of permutations corresponding to n-tableaux P and Q such that 
Q \ n is a chess tableau whose shape is in A. (Note that we do not require that Q is a chess 
tableau.) 

For an n-permutation vr, let vr' be the (n — l)-permutation defined by 



TTi if TTi < 7r„ 

TTi - 1 if TTi > 7r„ 



We can consider the set Sn of ?i-permutations as a disjoint union 5„ = Upe5n i "^"j where 
Sn = {t^ & Sn ■ vr' = p}. In the RS-correspondence vr {P,Q) the locations of the first 
n — 1 numbers in Q are only dependent on vr'. Thus we can write S as a disjoint union 
S = UpGS' '^^ where S' is the set of (n — l)-permutations corresponding to a chess Q-tableau 
whose shape is in A. But '^^^gp sgn(7r) = since we can choose the last element 7r„ in an 
even number of ways. □ 

Finally we show that theorem 13.41 is a simple consequence of the above theorem. 

Proof of theorem 13. 4L Note that it is impossible to change the fourling body of a shape 
by adding or removing only white squares. 

Let Bx denote the set of black squares in a shape A and let B = {Bx : A h n, fb(A) = D}. 
Then 

Ahn BeB Ahn 

fb{A) = D Bx= B 

by theorem 15.41 □ 

6. The proofs of proposition 13.21 and theorem 13.31 
First some definitions: 

Definition 6.1. Given an n-shape A and an integer k > 0, let Tx ^ be the set of tableaux 
on A with numbers in [n + k]. 

Given T € Tx^k? the complementary /c-word WT,fc of T be the sorted k-word of the 
elements of [n + k] not in T. 

Let SWjj denote the set of sorted j -words with letters in [i]. 

Given a k-word w, let a{w) = (—1)^, where L = ~ !)• 

Given a skew shape n/X, let r(/i/A) = (—1)'^"'"^, where W is the number of white squares 
in fj./X and U is the number of square pairs {x,y) G A x ///A with x in a row somewhere 
above y. 
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Let A = (5, 2, 2, 1) and k = 3. If we take, for example, 
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then wt.3 = 1 7 10 and insertion yields 
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We get L = (1-1) + (7-1) + (10-1) = 15, so ct(1 7 10) = (-1)^ = -1. Among the 
three extra squares only one is white, so W = 1. The number of original squares in 
rows above the extra squares is 10, 5 and 5, so C/ = 20, and r(sh(r ^ wt,3)/^) = 
(_l)Vy+c/ = (-1)1+20 ^ rpj^g lemma says that sgn(r ^ wr.s) = crrsgn'(r). We 
check that T has 11 inversions and (T <— wt,3) has 21, so it seems alright. 



Figures. Example of lemma 16.21 



Lemma 6.2. Let A be an n-shape. Insertion of into T gives a bijection between T\ k 
and the set of SYTs on {n + k)-shapes /i 5 A with v{ij,/X) = 0. We have 

(1) sgn(T ^ WT,k) = (j{wT,k)Tish{T ^ WT,k)/>) sgn(r). 

Figure\^ shows an example. 

Proof. Let T G Tx j. and let /x = sh(T <— WT,k)- By lemma I^TI the extra squares /x/A will 
appear from left to right, without any vertical dominoes. The inverse of the insertion is 
extraction of the squares fi/X from right to left. Clearly it is a bijection. Equation 
follows from iteration of lemma where L stems from /, W from w, and U from u. □ 



Lemma 6.3. 



jo if i is even and j is odd, 

otherw^se. 



«;eSWij 



Proof. By definition, we have a{w) = (-1)'^, where L = {wi — 1) + • • • + {wj — 1). Since 
a{wiW2 ■ ■ ■ Wj) 7^ o'{{wi + 1)^2 • • • Wj) we only have to consider words in which wi + 1 = W2 
and this value is even. By iteration of this argument we see that we only have to consider 
words in which W2k-i + 1 = W2k for 1 < k < [j/2j and these values are even. Every such 
pair gives an odd contribution to L. 

If j is odd, the last letter Wj may be anywhere in the interval {wj-i,i]. Since we have 
a{wi • ■ ■ Wn) 7^ (j{wi ■ ■ ■ {wn + 1)) Only words with Wn = i odd remain. Then Wn gives an 
even contribution to L so we can ignore it. 

Thus, if i is even and j is odd the sum vanishes, otherwise we can place the [j/2j pairs 
in [i/2\ positions, and we get (-l)Li/2J (Lj/^J). □ 
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Remark. A referee has pointed out that, using (/-binomial coefficients, the sum in lemmaESl 
can be written 



This follows from the bijection between sorted words wiW2 ' ' 'Wj £ SWjj- and weakly in- 
creasing sequences ^ < wi — 1 < W2 — 2 < ■ ■ ■ < Wj — j < i — j , and from the fact that 
g-binomial coefficients enumerate lattice paths by area. 

Proposition 6.4. Given an n-shape A whose strip consists of vertical dominoes, and a 
nonnegative integer k, let H\ he the set of (n + k) -shapes fi ^ X with fb(/i) = fb(A), 
vs(//) = vs(A), and hs(/i) = lk/2\. Then 

'n/2+ lk/2\' 
lk/2] 



Proof. Put m = n -\- k and let H"^ ^ H\ be the set of m-shapes fi ^ X with fb(/x) = fb(A) 
and vs(^) = vs(A), i.e. the set of m-shapes /i 5 A with v{fi/X) = 0. By proposition 14.21 all 
fj, € \ Hx have = 0. Now we apply lemma to Tx^k a-nd get 

(2) Y.^t^= Yl a{wT,k)r{sh{T ^WT,k)/X)sgniT). 

If sh(T <— uiT^k) ^ Hx we have W = Yk/2\ (by the proof of proposition 14. 2() and U is even 
in definition 16.11 which means that r(sh(r <— WT.k)/X) = (— 1)L*''/^J. By first considering 
a summation of (j{wT,k) sgn(T) over the whole set H'^ and then removing the contribution 
from H"^ \ Hx, we can write ((2| as 

/ \ 



(-1) 



Lfe/2J 



Ycr{w) ^sgn(r) - J2 Yl cr{wT,k)sgn{T) 

\ WT,k = w sh(T <- WT^k) = M / 



which equals 

(_l)Lfc/2j 



Til,/X) 



wGSW^^k 

a{w) = r^lfe/aY'^) which 



since = for /i G if^ \ i^A- By lemma ESI E«;GSW„,fc 
gives the desired result. 

Proposition 13.21 is now proved "for free": 

Proof of proposition 13.21 If /i + u = [n/2j, applying proposition 16.41 to (1^^) and k 
n — 2v yields the coefficient of q'"x^: 



□ 



v + h 
h 



V + h 
h 



By proposition 14.21 the coefficient of q^x^ vanishes if h + v ^ \n/2\. 

For the proof of theorem 13.31 we will need the following observation. 
Lemma 6.5. A non-empty fourling shape D has zero sign-imbalance, Id = 0. 



□ 
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Proof. By lemma 14.11 we only have to consider chess tableaux. But there are no chess 
tableaux on a non-empty fourling shape since all outer corners (squares without neighbours 
below or to the right) are black and the last number is even. □ 

We will also need the following fundamental proposition. 

Proposition 6.6. For all shapes A we have 

ly = (-1)'^W/a. 

Proof. Let x = {rx,Cx) and y = {ry,Cy) be two squares in A sorted so that rx ^ After 
transposition x becomes {cx,rx) and y becomes {cy,ry) in A'. The book permutation order 
between x and y is changed if and only if rx < Vy and Cx > Cy. Thus ly = (—1)^/^1 where 
p is the number of pairs {x, y) of squares in A with x north-east of y. 

Let n be the number of squares in A. By proposition 14. 21 we can assume that A has [n/2\ 
white squares. Take any n-SYT T on A. For each number i in T, let pi be the number of 
north-east pairs containing i and a smaller number. It is easy to see that if i is in the square 
(r, c) we have pi = i — rc = (z + 1) — (r-|- c+ (r — l)(c — 1)), where r + c is odd if the square is 
white and even if it is black, while (r — l)(c— 1) is odd if and only if the square is the south- 
east corner of a fourling in the fourling body. Thus, p = XliLiP* = "^"2'"^'* L'^/^J + ^(-^) 
(mod 2), since there are [n/2\ white squares in A. But "^"^"^^^ -|- [n/2\ = [n{n + 4)/2j is 
always even, so p = d{X) (mod 2). □ 

Finally we have all the tools we need. 

Proof of theorem 13. 3L By proposition 14. 2( we can assume that h + v = [s/2j. Let V 
be the set of shapes with fourling body D, 2v squares in the strip, and v vertical strip 
dominoes. First we will show that J2xeV ~ ^- ^' ~ i^' ■ ^ ^ proposition IHiEl 

X^agV -^^^ ~ (— l)"'^'^-' X^AeV suffices to show that the latter sum vanishes. Applying 

proposition 16.41 to D' and k = 2v yields 

by lemma l631 Finally, we apply proposition 16.41 to every A G F and k = s — 2v, and get 



□ 



7. Possible generalizations 

The concept of sign-imbalance generalizes naturally to general finite posets. Note that a 
SYT is a linear extension of the partial order on the squares implied by coordinate pairs. 

Let P be an n-element poset and let u; : P — > [n] = {1, 2, . . . , n} be a bijection called the 
labelling of P. A linear extension of P is an order preserving bijection f : P ^ [n]. If we 
regard / as a permutation ttj of [n] given by vrj(i) = Lo{f~^{i)) we can talk about the sign 
of /. The sign-imbalance of P is the sum of the signs of all linear extensions of P. If the 
sign- imbalance of P is zero we say that P is sign-balanced. 

Note that the sign of a linear extension depends on the labelling lo. However, this 
dependence is not essential since changing the labelling of P simply multiplies ttj by a 
fixed permutation. For instance, the sign-imbalance of P is defined up to a sign without 
specifying u>, and the notion of sign-balance is completely independent of the labelling. 
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There has been some work (see (HI) considering sign-imbalances of general posets and 
identifying the sign-balanced ones. Unfortunately, the approach taken in this paper does 
not seem applicable to this more general question. 

If we specialise to partition shapes, however, we hope that our Robinson-Schensted tech- 
nique will be useful in future research. Some things to do: 

• Characterise the sign-balanced partition shapes. There are some theorems on sign- 
balanced posets (see |H]); a complete characterization in the special case of partition 
shapes may shed some light on this more general question. 

• Find the "best" version of theorem 13. 31 i.e. find the smallest classes of n-shapes 
whose imbalance sum vanishes. This is a generalization of the above and, as figurelSl 
shows, there is still work to do. 

• Find a nice formula for Ix, maybe in the same spirit as the hook length formula. 
This may very well be impossible, as Stanley points out [HI page 14]. 

• Study the imbalance of skew partitions. This is an interesting issue since most 
structural properties of partitions generalize to skew partitions, including the RS- 
correspondence (see e.g. jl]). 
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